New Insights on the Intuitionistic Interpretation of Default Logic
نویسندگان
چکیده
In this work we further investigate the relation, first found by Truszczyński, between modal logic S4F and Default Logic (DL), analyzing some interesting properties and showing its application to other general non-monotonic formalisms. For comparison purposes, we start defining a subset of S4F we called Intuitionistic Default Logic (IDL), which consists in incorporating an additional set of propositional operators. These operators are translated into modal formulas using Gödel’s pattern for encoding Intuitionistic Logic into S4. Then, we prove that, under a particular models minimization policy, IDL generalizes Turner’s Nested Default Logic (NDL), in the sense that the latter does not allow nesting or combining the rule conditional operator. This result is also used to show that strong equivalence of default theories can be reduced to a simple S4F equivalence test. Finally, we prove that IDL also generalizes Pearce’s Equilibrium Logic, which encodes logic programs into the intermediate logic of Hereand-There.
منابع مشابه
Evaluating Construction Projects by a New Group Decision-Making Model Based on Intuitionistic Fuzzy Logic Concepts
Select an appropriate project is a main key for contractors to increase their profits. In practice, in this area the uncertainty and imprecise of the involved parameters is so high. Therefore, considering fuzzy sets theory to deal with uncertainly is more appreciate. The aim of this paper is present a multi-criteria group decision-making model under an intuitionistic fuzzy set environment. Henc...
متن کاملLinear Logic (Stanford Encyclopedia of Philosophy)
Linear logic is a refinement of classical and intuitionistic logic. Instead of emphasizing truth, as in classical logic, or proof, as in intuitionistic logic, linear logic emphasizes the role of formulas as resources. To achieve this focus, linear logic does not allow the usual structural rules of contraction and weakening to apply to all formulas but only those formulas marked with certain mod...
متن کاملA Sequent Calculus for Intuitionistic Default Logic
Current research on non-monotonic reasoning shows growing interest on implementation details, so the need for concrete calculi formalizing non-monotonic logics is clearly recognized. On the other hand, there is also an increased number of works combining intuitionistic logic with various kinds of non-monotonic formalisms. As a case in point, intuitionistic versions of both default and autoepist...
متن کاملTruth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملA Proof Theoretical Approach to Default Reasoning I: Tableaux for Default Logic
We present a general proof theoretical methodology for default systems. Given a default theory 〈W, D〉, the default rules D are simply understood as restrictions on the tableaux construction of the logic. Different default approaches have their own way of understanding these restrictions and executing them. For each default approach (such as Reiter, Brewka or Lukaszewicz), the allowable default ...
متن کامل